The Newton Polytope

نویسنده

  • Robert Edman
چکیده

This describes the map χ in the exact sequence. The map L in the sequence gives us a matrix such that ImL = kerχ. This matrix will generate a integer lattice Λ ⊆ Zm−n. Such an exact sequence gives rise to many different interpretations. The most familiar interpretation is that of a polytope in R which introduces geometry to the system. We can also view the exact sequence as defining a system of differential equations. The volume of the polytope will be related to the number of solutions to the differential equations. Since the columns of the matrix χ generate a integer lattice, it will be useful to us to introduce a volume form which makes the volume of fundamental regions integral values. For any integer lattice Λ ⊂ Z we consider all the n dimensional simplices with vertices in Λ, an elementary simplex will be an n simplex in Λ with minimal volume. The volume form on Λ will give elementary simplices volume 1. Equivalently, this volume form give

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Newton Polytopes of Two-Dimensional Hidden Markov Models

In this paper, we show that the Newton polytope of an observation Y from a two-dimensional hidden Markov model (2D HMM) lies in a three-dimensional subspace of its ambient eight-dimensional space, whose vertices correspond to the most likely explanations (“hidden” states) for Y given the model. For each Newton polytope, there exists a set of “essential” vertices, which form a skeleton for the p...

متن کامل

Computing the Newton Polytope of Specialized Resultants

We consider sparse (or toric) elimination theory in order to describe, by combinatorial means, the monomials appearing in the (sparse) resultant of a given overconstrained algebraic system. A modification of reverse search allows us to enumerate all mixed cell configurations of the given Newton polytopes so as to compute the extreme monomials of the Newton polytope of the resultant. We consider...

متن کامل

Absolute Irreducibility of Bivariate Polynomials via Polytope Method

For any field F, a polynomial f ∈ F [x1, x2, . . . , xk] can be associated with a polytope, called its Newton polytope. If the polynomial f has integrally indecomposable Newton polytope, in the sense of Minkowski sum, then it is absolutely irreducible over F, i.e., irreducible over every algebraic extension of F.We present some results giving new integrally indecomposable classes of polygons. C...

متن کامل

The Newton Polytope of the Implicit Equation

We apply tropical geometry to study the image of a map defined by Laurent polynomials with generic coefficients. If this image is a hypersurface then our approach gives a construction of its Newton polytope.

متن کامل

An implicitization challenge for binary factor analysis

We use tropical geometry to compute the multidegree and Newton polytope of the hypersurface of a statistical model with two hidden and four observed binary random variables, solving an open question stated by Drton, Sturmfels and Sullivant in [6, Problem 7.7]. The model is obtained from the undirected graphical model of the complete bipartite graph K2,4 by marginalizing two of the six binary ra...

متن کامل

Random Polynomials with Prescribed Newton Polytope

The Newton polytope Pf of a polynomial f is well known to have a strong impact on its behavior. The Kouchnirenko-Bernstein theorem asserts that even the number of simultaneous zeros in (C∗)m of a system of m polynomials depends on their Newton polytopes. In this article, we show that Newton polytopes further have a strong impact on the distribution of mass and zeros of polynomials, the basic th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006